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Abstract — It is well known that Space-Time Block Codes 
(STBCs) from orthogonal designs (ODs) are single-symbol 
decodable/symbol-by-symbol decodable (SSD) and are obtain- 
able from unitary matrix representations of Clifford algebras. 
However, SSD codes are obtainable from designs that are not 
orthogonal also. Recently, two such classes of SSD codes have 
been studied: (i) Coordinate Interleaved Orthogonal Designs 
(CIODs) and (ii) Minimum-Decoding-Complexity (MDC) STBCs 
from Quasi-ODs (QODs). Codes from ODs, CIODs and MDC- 
QODs are mutually non-intersecting classes of codes. The class 
of CIODs have non-unitary weight matrices when written as 
a Linear Dispersion Code (LDC) proposed by Hassibi and 
Hochwald, whereas several known SSD codes including CODs 
have unitary weight matrices. In this paper, we obtain SSD codes 
with unitary weight matrices (that are not CODs) called Clifford 
Unitary Weight SSDs (CUW-SSDs) from matrix representations 
of Clifford algebras. A main result of this paper is the derivation 
of an achievable upper bound on the rate of any unitary weight 
SSD code as for 2" antennas which is larger than that of 
the CODs which is It is shown that several known classes 
of SSD codes are CUW-SSD codes and CUW-SSD codes meet 
this upper bound. Also, for the codes of this paper conditions 
on the signal sets which ensure full-diversity and expressions for 
the coding gain are presented. A large class of SSD codes with 
non-unitary weight matrices are obtained which include CIODs 
as a proper subclass. 

Index Terms: Clifford algebras, Minimum decoding com- 
plexity. Orthogonal designs and Quasi-orthogonal designs, 
Space-time codes. 



I. Introduction and Preliminaries 

We consider a multiple antenna transmission system with 
n number of transmit antennas and m number of receive 
antennas. At each time slot t, the complex signals, su, i — 
1,2, - • • ,n are transmitted from the n transmit antennas si- 



multaneously. Let hi 



gjfij denote the path gain from 



the transmit antenna i to the receive antenna j, where j = 
\/—\. Assuming that the path gain are constant over a frame 
length n (we consider only square designs or square codeword 
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matrices), the received signal ytj at the receive antenna j at 
time t is given by, 

ytj = ^,^^^stihij +ntj, 

1, 2, • • • ,n, which in matrix 



for j 
notation is 



1,2, • • • ,m, t 



Y = SH + N 



where Y S C"^™ is the received signal matrix, S G C"^" 
is the transmission matrix (also referred as codeword matrix). 



N e 



is the additive noise matrix and H e 



is the 



channel matrix, where C denotes the complex field. The set 
of all possible codeword matrices {su, i,t = 1,2, ■■ ■ , n} is 
the Space-Time Block Code (STBC) used. The entries of H 
are complex Gaussian with zero mean and unit variance and 
the entries of N are complex Gaussian with zero mean and 
variance a^. Both are assumed to be temporally and spatially 
white. We further assume that transmission power constraint 
is given by E [tr{SS"}] = n^. 

An n X n linear dispersion STBC [1] with K complex 
variables xi,X2, - ■ ■ , xk is given by 



5 = 



K 

1=1 



XiiAii + x^qAiQ) 



(1) 



A-iQ 7^ CiAii, for some Ci G R, 1 < i < K 



(2) 

where j — ^/"^ and Xi = xu + jxiQ, I < i < K, sae 
the K complex variables (xn and XiQ denoting, respectively, 
the in-phase and quadrature components of Xi) taking values 
from a complex signal set Ai- Then the number of codewords 
is YiiLi ^i- The set of n x n complex matrices {Aij , Aig}, 
called the weight matrices define S. Notice that in it is 
assumed that the components of the pair {An , Aiq ) is not 
a real scaled version of one another For otherwise, the code 
may not be decodable for some signal sets as follows: Suppose 
AjQ ~ cAji for some j and real number c. Then in the term 
XjiAji+XjgAjQ — {xji+cXjQ)Aji the real quantity {xji + 
cxjo) can turn out to be the same for two different complex 
signal points leading to the same space time codeword for two 
different sets of information symbols. 

Assuming that perfect channel state information (CSI) is 
available at the receiver, the maximum likelihood (ML) deci- 
sion rule minimizes the metric, 

M{S) = mmtr{{Y - SH)" [Y - SH)) ^\\Y -SH f 

(3) 
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where tr{.) denotes the trace of a matrix, || . || denotes 
the Frobonius norm of the argument and stands for the 
Hermitian (conjugate transpose) of the matrix A. It is clear 
that there are Y[i=i different codewords and, in general, 
the ML decoding requires YiiLi computations, one for 
each codeword. If the set of weight matrices are chosen such 
that the decoding metric ^ could be decomposed into, 

p 

MiS) = ^/-,(a;(j_i),+i,a;(j_i)<,+2, • • • 

sum of p positive terms, each involving exactly q complex 
variables only, where pq = K, then the decoding requires 

E^=i{nLi \A+u-i),\} ( < nil lAI as lAI > 2 V 
computations and the code is called a g-symbol decodable 
code. The case q — 1 corresponds to Single-Symbol Decod- 
able (SSD) codes that includes the well known Orthogonal 
Designs (ODs) as a proper subclass, and have been extensively 
studied [2]-[19]. The codes corresponding to g = 2, are 
called Double-Symbol-Decodable (DSD) codes. The Quasi- 
Orthogonal Designs studied in [20]-[26] and [11] are proper 
subclasses of DSD codes. Codes from Orthogonal designs 
[2], [3], [5] and Quasi-orthogonal designs [20]-[26] and their 
relationship with Hurwitz-Radon family of matrices [4], [5] 
and unitary representations of Clifford algebras [2], [4]. 

Definition 1: [2] A complex orthogonal design 
G{xi,X2, ■■■,Xk) (in short G) of size p x n is a p x n 
matrix satisfying the following conditions: 

« the entries of G are complex linear combination of 
xi,X2, ---jXh and their complex conjugates xl,X2, ■■■,xl. 
and 

• (Orthonormality:) 

G"G={\xi\^ + ... + \xk\^)In 

holds for any complex values for Xi,i = 1,2, ...,k, where 
/„ is the n X n identity matrix and \x\ stands for the 
magnitude of a complex number x. 

The matrix G is also said to be a [p, n, k] complex orthogonal 
design (COD). If the non-zero entries are the indeterminates 
ztxi, ±X2, ±Xk or their conjugates ±2:*, ixj, i^;^. only 
(not arbitrary complex linear combinations), then G is said to 
be a restricted complex orthogonal design (RCOD). 

Notice that the linear STBC S" in ([T]) is a complex design 
which may or may not be a COD. A set of necessary and 
sufficient conditions for S* to be a COD is [2], [4] 

AfjAu = A^qA,q = /„ , z = 1 , 2, • • • , if ; (4) 



A^'jAjQ+AfgAu^O (5a) 
AfjA.i + AfjAu = (5b) 
AfgA^Q + A^qA,q = (5c) 



for I < i j < K, and 

Ai'jA.Q+A^QAa = 0, i = \,2,---,K. (6) 

STBCs obtained from CODs [2], [4] are SSD hke the well 
known Alamouti code [3], and satisfy all the three equations 
(IHi, ^ and For S to be SSD it is not necessary that it 
satisfies (|4| and i.e., it is sufficient that it satisfies only (|5]l 
- this result was first shown in [6]-[8]. Since then, different 
classes of SSD codes have been studied by several authors, 
[6]-[19] that are not CODs. To systematically study various 
possible classes of SSD codes we introduce the following 
classification: 

1) Linear STBCs satisfying (|4|, ^ and ^ are Complex 
Orthogonal Designs (CODs). 

2) Linear STBCs satisfying (|5]l are called SSD codes; these 
may or may not satisfy (HI and (|6]l. 

3) Linear STBCs satisfying (|4| and (|5]) and not satisfying 
dSll are called Unitary- Weight SSD codes {UW-SSD 
codes). 

4) Linear STBCs satisfying (|5]) and not satisfying (|4| are 
called Non-Unitary weight SSDs (NU-SSD codes); these 
may or may not satisfy (|6]) 

• NU-SSD codes that do not satisfy (|6]l are called 

Proper-SSD codes (PSSD codes). 
. NU-SSD codes that satisfy I© are called Non- 
unitary CODs (NU-CODs) since these differ from 
the well known CODs only by the feature that the 
weight matrices are not unitary. 
Fig. [T| shows all these classes of codes along with some more 
classes of codes discussed in the sequel. The codes discussed 
in [6]-[12], calling them Coordinate Interleaved Orthogonal 
Designs, (CIODs) constitute an example class of NU-SSD 
codes. The classes of codes studied in [15]- [19] are UW- 
SSD codes. The classes of codes studied in [13], [14] called 
Minimum Decoding Complexity codes from Quasi-Orthogonal 
Designs (MDC-QOD codes) include UW-SSD and NU-SSD 
codes including PSSD codes. 

The notion of SSD codes have been extended to coding 
for MIMO-OFDM systems in [27], [28] and recently, low- 
decoding complexity codes called 2-group and 4-group de- 
codable codes [35]-[38] and SSD codes [39] in particular are 
studied for use in cooperative networks as distributed STBCs. 

In this paper, we construct several classes of SSD codes 
from representations (both irreducible and reducible) of Clif- 
ford algebras and study their full-diversity, coding gain and 
rate properties. Specifically, the contributions of this paper are 

• derivation of an upper bound on the rate of any UW-SSD 
code. 

• construction of a class of UW-SSD codes from matrix 
representations of real Clifford algebras with rate equal 
to the upper bound. 

• identification of signal sets which will give full-diversity 
for the class of codes constructed using Clifford algebras. 
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Fig. 1. Inten'elatioiiship of TNU-SSD codes with other classes 



• identification of code and signal set parameters that 
influence the coding gain of the codes constructed. 

• By using a pair of linear transformations on the weight 
matrices of any UW-SSD code we obtain a class of 
NU codes called Transformed Non-Unitary codes (TNU 
codes). We show that these are indeed SSD codes (|7]) and 
call them TNU-SSD codes. 

• We identify a set of necessary and sufficient conditions 
for a TNU-SSD code to be a PSSD code (Theorem O. 

• We identify the class of linear transformations us- 
ing which the resulting TNU-SSD codes coincide with 
CIODs of [6]- [12] (Section |IV|. 

• Every Clifford algebra is with respect to an underlying 
quadratic space. Generally one uses Clifford algebras 
that are with respect to the Euclidean quadratic space 
(see Appendix -III. In Appendix HIl it is shown that SSD 
codes can be constructed using Clifford algebras based on 
Minkowski spaces. Also, it is proved that if normalized 
these codes coincide with CUW-SSD codes. 

Notice that Fig. [T] shows the class of TNU-SSD codes in 
relation to CODs, CIODs and the UW-SSD codes of this paper 
denoted as CUW-SSD codes. 

The remaining part of the paper is organized as follows: 
In Section |ll] we present a set of sufficient conditions for a 
linear STBC to be SSD and which are also constructable using 
representations of real Clifford algebras. The codes satisfying 
this set of conditions are called Clifford Unitary Weight SSD 
(CUW-SSD) codes. Section |lll] presents the construction of 
CUW-SSD codes and illustrates with examples. Also, a known 
class of SSD codes is shown to be CUW-SSD codes. It is 
shown in Section |IV] that the achievable upper bound on the 
rate of a UW-SSD code is 2^t- Diversity gain and coding gain 
of CUW-SSD codes are studied in Section [V] and compared 
with those of MDC-SSD codes. Few simulation results are 
also presented. In Section [Vll NUW-SSD codes are discussed- 
the classes of TNU-SSD codes, PSSD codes and NU-CODs 



are studied. Section IVIII shows that the class of CIODs is 
obtainable as a special case of TNU-SSD codes. Concluding 
remarks and several directions for further research constitute 
Section IVIIII Appendix H] gives a self-contained introduction 
to quadratic forms, quadratic spaces and different kinds of 
Clifford algebras. AppendixlUpresents SSD codes constructed 
based on Minkowski Clifford algebras. It is shown that these 
codes become CUW-SSD codes when normalized. 

II. Clifford UW-SSD codes 

It is well known that SSD codes are closely related to 
Hurwitz-Radon family of matrices and also Clifford algebras 
[5], [4]. In the following sections we obtain a large class 
of UW-SSD codes using representations of different Clifford 
Algebras. In this section, we introduce an important notion 
called normalizing a linear STBC which not only simplifies 
the analysis of the codes but also provides deep insight various 
aspects of different classes of codes discussed in this paper. 

Towards this end, let 



K 



s„ = 



=1 



(7) 



be a Unitary Weight code (UW code), i.e., for which all the 
weight matrices are unitary. We normalize the weight matrices 
of the code as 

— A'^ A' 

— A'^ A' 

to get the normalized version of O to be 



An 



(8) 



K 



Sn = Xilln + XiqAiq + y (xilAii + XiqA^q) 



2 



(9) 



We call the code S* at to be the normalized code of Su- 

Theorem 1: The code Sjj is SSD iff Sn is SSD. In other 
words normalization does not affect the SSD property. 

Proof: For I < i ^ j < K, all the three equations of ^ 
are satisfied by the weight matrices of Sjj iff they are satisfied 
by the weight matrices of Sn as shown below; 

mfiAjQ + AfqAi - 

^ A'^ A' A'^ A' 4- A'^ A' A'^ A r — 

^Ar^ArQ + A%Ar^^Q 

{ii)AfiAji + AfjAu = 

^ A'^ A' A'^ A' -L A'H A' A'H A' —0 

^A'iA'^, + Af,A,^0 
{i^iWqAjQ + AfQA.Q = 
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The following theorem shows that this normalization does not 
alter the coding gain also. 

Theorem 2: Sfj and Sn have the same coding gain. 
Proof: Let DP(S';7) and DP(5'Ar) respectively denote 
the diversity product of Su and Sn- Then 



DP(Sc7) 
where 



— r= min_ 
2V" SuT^Su 



det 



Su — Su I ( Su — Su 



(10) 



4=1 



Inserting which in ( fTOl i we get, if Aa; ~ (Axi, Ax2, • • • Axfc) 



2^/n AxT^O 



det 



(11) 



Similarly, for the normalized code, we have 

k 



DP(5jv) = 



1 



2y/ri Ax^o 



det 



( (Axi/^ + AxjQ^) /„ 



+ Aa;,/Aa:;.,Q (A,^A,q + A^qAu) 



(12) 



Now from the normalization process ([8]l we have, for all i, 

A^A r^^A^ A t — A'H A' A'^ A' j- A'^ A' A'^ A' 
— A'H A' 4- A'H A' 

since A[jA'^ = In which implies that the expressions in (fTTT l 
and ([T2l ai-e identical, i.e., DP(S'c/) = DP(S'Ar). ■ 
The following theorem identifies a set of sufficient condi- 
tions for a UW code to be UW-SSD. In the sequel, we will 
provide several constructions of UW-SSD codes using repre- 
sentations of real Clifford algebras satisfying these sufficient 
conditions. 

Theorem 3: An n x n UW code described by (|7]i and its 
normalized version given by ^ are both UW-SSD code if the 
weight matrices of the normalized code satisfy the following 
conditions: 

Afj = -Au 2<i<K 
AiiAji = -AjiAu, 2<iy^j<K 

A^Q ^Mq (13) 
A^Q =AiQAii, 2<i<K 
AiqAji = AjiAiQ l<j<K 
Proof: The proof is by direct verification of (|5]l for the 
weight matrices. 

Proof for the normalized code: 

^U^jQ + = A^iAiqAjI + A^jA^qAu 

= - [AuAiqAji + AjiAiqAu] 
= -{AuAji + AjiAu)AiQ 
= 0(Aiq) = 0. 



This shows that ( pat is satisfied for the normalized code. Next, 
we show that ( Bbb is also satisfied: 

AfjAji + AfjAu = -{AuAji + A^iAu) = 0. 

To prove ( fScl i: 

AfqA.Q + AfQ^Q - Af.A'^^A.QA,! + Af^A'^^A^gAu 
= AfiA.i + AfjAu 
= -{AuAji + AjiAii) = 0. 

This shows that the normalized code is UW-SSD. The proof 
for the unnormalized code follows from Theorem [T] 

■ 

Definition 2: A UW-SSD code satisfying the conditions of 
^ is defined to be a Clifford Unitary Weight SSD (CUW- 
SSD) codes. 

The name in the above definition is due to the fact that 
such codes are constructable using matrix representations of 
real Clifford algebras which is shown in the following section. 

III. Construction of CUW-SSD codes 

Our construction of new classes of both UW-SSD codes 
and Non-Unitary SSD codes will make use of the matrix 
representations (both reducible and irreducible) of different 
real Clifford algebras. Moreover, in Section [V] an upper bound 
on the rate of CUW-SSD codes is obtained making extensive 
use of properties of representations real Clifford algebras. 
Hence, in Appendix H] we give a brief and self-contained 
introduction to quadratic forms, quadratic spaces and the 
associated Clifford algebras. It is assumed that the reader 
is familiar with basic ideas concerning algebras [34]. Every 
Clifford algebra is based on a quadratic space. Generally 
Clifford algebras based on Euclidean quadratic spaces are 
used in the STBC literature as well as throughout this paper 
except in Appendix where using Clifford algebras based 
on Minkowski quadratic spaces we construct UW-SSD codes 
and call them MCUW-SSD codes. It is also shown that when 
normalized these codes coincide with CUW-SSD codes. 

A. CUW-SSD codes from Euclidean Clifford algebras 

In this subsection we obtain CUW-SSD codes from Eu- 
clidean Clifford algebras (see Appendix-I) and in Appendix- 
II we construct UW-SSD codes from Minkowski Clifford 
algebras. 

Definition 3: The Euclidean Clifford algebra, denoted by 
CAl, which was described in Appendix-I in terms of an 
appropriate quadratic form can also be defined as the algebra 
over the real field M generated by L objects 7^, k ~ 
, L which are anti-commuting 



1,2, 



and squaring to 



-1 



-Ijlk, 



2 
Ik 



-1 Vfc = l,2,- 



.L. 
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The basis of CAl is 



m = 2 i = l 



Note that the number of basis elements is the number of 
non-ordered combinations of L objects which is 2^. 

A matrix representation of an algebra is completely spec- 
ified by the representation of its basis, which in turn is 
completely specified by a representation of its generators. For 
a Clifford algebra, we are thus interested in matrix represen- 
tation of the generators 7fe's. In TV-dimensional representation 
1 is represented by 1^^, the N x N identity matrix and the 
generators are anti-commuting matrices that square to —In- 
In the following sections, we will use the fact that a double 
cover of the basis of a Clifford algebra 



GL = BL\J{-b\beBL} 



(14) 



is a finite group [4]. 

Lemma 1: We can have 2a — 1 Hurwitz-Radon matrices in 
N = 2°- dimension along with a non-identity Hermitian matrix 
which commutes with all these 2a — 1 matrices. 
Proof: Let 



0-1 



and 



1 

-1 



J 
J 



1 

-1 



(15) 



= A(^A(^A---(^A. 



m times 

From [4] we know that the representation of the generators of 



CA2a+i is given by 
^(72) 



R{l2k) 
R{l2k+l) 



- r- 



— ^2 

— in 



{g)CTl 

{2)0-2 



(16) 



R{l2a+l) 
R{ll) 



02® of 



From the above list of representation matrices we take the first 
(2a — 1) of them, i.e.. 



{i?(72),i?(73),--- ,i?(72a)} 

as our required set of H-R matrices and 

R'ill) = jRh2a+l)R{ll) = J<J1 If 

to be the required Hermitian matrix. 



(17) 



Using the relation (Jia2 = ja^ and the following properties 
of the tensor products of matrices A,B,C and D 

{A^B)" =A"^B" 
{A^B){C^D) ^AC^BD 

it can be easily checked that R'{ji) commutes with all the 
(2a - 1) matrices of ^j}. ■ 
Now, we are ready to construct the CUW-SSD codes. The- 
orem [3] and Lemma [T] suggests an elegant method of con- 
structing rate UW-SSD codes. Now, we describe this 
construction in the following theorem followed by illustrative 
examples. 

Theorem 4: Consider the following 2° x 2°- weight matrices 



Au 
Ail 
and AiQ 

where Aiq 



In 

■ R{li), 2<i<2a 
AiqAu, 2<i<2a 

joi^ If" 



(18) 



and (Ji,a2 and 0-3 are given by (flST l. With these weight 
matrices the resulting 2" x 2" code S{xi,X2, ■ ■ ■ , X2a) given 
by (fT9] l at the top of the next page, where 



Xil + jXiQ 

Xil JXiQ 
-jXiQ Xil 
-jXiQ jXil 
-Xu -jx^Q 



and 



is a CUW-SSD code in 2a complex variables with rate (j^r)- 
Proof: From the representation matrices of Lemma[T]and 
by the construction of weight matrices it is easily checked by 
direct verification that all the sufficient conditions of Theorem 
[3] given by (O for an UW-SSD are satisfied. ■ 

Remark 1: In Theorem |4] the first (2a — 1) matrices of the 
list (fTSl l have been set equal to the (2a — 1) matrices An, i = 
2, • • • , 2a, and the product of the remaining two matrices of 
the list have been set equal to Rig . It can be verified that the 
theorem holds if we set any (2a — 1) matrices of the list ( fTSb 
to be Ail, i — 2, • • • , 2a and the product of the remaining 
two to be AiQ. 

Definition 4: The 2" x 2" STBCs given by (dUl are defined 
to be a 2''-CHfford Unitary Weight SSD (CUW-SSD) code. 

The 2-CUW-SSD code is 



S{X1,X2) 



PX2 = 



Xil 

-X2I 



JX2Q 
jXlQ 



X2I 
Xii 



JXlQ 
iX2Q 



and the 4-CUW-SSD code is 



S{xi,X2,X^,X4,) 

= <7xi ^2 + Pxi ®<y-3+ (7x2 <8> 0-1 + (g) 0-2 



which is 



Xll - jXAQ X2I + jX3Q X41 + jXlQ -X3Q + jX2Q 

-X2I — jX3I Xll — jX4Q —X3Q — jX2Q —X4I + jx\Q 

-Xil - jXiQ X3Q - jX2Q Xil - jX4Q X2I + jX3l 

X3I + jX2Q X4I — jxiQ ~X2I + jX3l Xij + jX4Q 



IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. XX, NO. XX,( SUBMITTED ) 



(8)^1 



0il 



CTi O-^ 



X2i + 



(g) (72 (g) cr| 



(19) 



B. YGT codes are CUW-SSD codes 

In [16] and [18] Yuen, Guan and Tjhung have constructed 
a class of MDC-QOD codes, which are SSD (with Unitary 
weight matrices) from Orthogonal designs. We call these codes 
YGT codes and show in this subsection that these codes form 
a proper subclass of CUW-SSD codes. 

For constructing a n x n MDC-QOD code where n — 2°, 
YGT codes begin with an ^ x ^ orthogonal design, 

Bu (20) 



and construct the n x n weight matrices of the MDC-QOD 
code, 

aMDC-QOD _ V^^" A I ,> 



(21) 



in the following way, 



B„ 



A-u 








Au 





jAu 








Ai, 



-K 



B. 



u+K 



jBu 








]Bu 





Bu 


Bu 






Note that in writing the expression for the linear dispersion 
codes in ( l20l ) and (|2TJ the j has not been included in the 
corresponding weight matrices. But in our construction we 
have absorbed the j in the corresponding weight matrices. To 
facilitate comparison, we describe the construction procedure 
in a different way taking j into the corresponding weight 
matrices. For constructing a n x n MDC-QOD code where 
n = 2", we take an -. 



OD 



^ orthogonal design, 

K 



(here A'^ — Au_ and B'^ = jBu) and construct the n x n 
weight matrices of the MDC-QOD code, 

iiA + Xu 



^MDC-QOD _ 



,B' 



^ — -^u—X 

(here — Au and = jBu) in the following way. 



a:. = 



B' 



A' 



-A., 





A' 



A' 



- A' 




B' 



u+K 



B'u 








B'u 





B'u 


B'u 






Note that these weight matrices have the following structure, 

A'l = /„xn, {A'u}^^=2 is an HR family 
B'^ = j(72 ® X f , B'^= ±B'^A'^ for 1 < u < 2a. 

Note that B[ is a unitary Hermitian matrix that commutes with 
all yl'^ for 2 < u < 2a. Hence the YGT codes satisfy all the 
conditions of ( fTSl ) and has the following two special features 



which have been obtained without the use of representations 
of Clifford algebras. 

• The set, {A'^}^2 constructed in a particular way. 
m B[ is a special matrix satisfying all the constraints in 

If we choose a different B'^ we get a different code. Similarly 
if we select the set {A'^}J^2 ^ different manner we also 
get a different code. So the codes described in [16] and [18] 
are proper subclasses of the class of CUW-SSD codes. 

IV. An upper bound on the rate of UW-SSD codes 

In this section we show that for arbitrai-y 2" x 2° UW-SSD 
codes (not necessarily CUW-SSD codes) the rate ^ in 
complex symbols per channel use is upper bounded by 
|f = which is larger than the upper bound for CODs 
which is . Our upper bound proved in this section implies 
that the CUW-SSD codes constructed in previous section are 
rate-optimal. 

Towards establishing an upper bound we first rewrite ^ as 

K K 
Sn = {Xllln + ^ XijAii) + AiQ{xiQln + ^ XiqA'^q) 
1=2 i=2 

(22) 



where 



A' 



iQ 



A^nA,Q, 2<i<K, with A' = /„ 



Now, if the code given by (|9]) is UW-SSD then so is the code 
given by ( |22] | and hence an upper bound on the rate of the 
UW-SSD codes of the form ( |22] | is also an upper bound on the 
rate of the UW-SSD codes of the form (|9]l and hence of the 
UW-SSD codes of the form (|7]). Now, we proceed to obtain 
an upper bound on the rate of the code given by ( l22l l when 
it is UW-SSD. When ^ is UW-SSD the following relations 
hold: 

Au = In, A^j = -Au for 2 <i<K 
AuAji = -AjiAii for 2 j < K 

A'lQ = /„, A'^Q = -A',Q for 2 < z < 

3 for2 <i^j<K 
A,q^AiqA',q fov2<i<K. 



A'iqA'jQ — -A'jqA' 



These relations can be proved by straight forward substitution 
of the weight matrices in to the set of equations given by (|5]). 

The following three lemmas concerning the representations 
of groups will be used to prove our upper bound. 

Lemma 2 (Schur's Lemma): For a finite group G, if {Ag E 
M"^"|(7 e G} is a unitary matrix representation and P E 
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]\/[nxn jg ^ nonsingular matrix that commutes with all Ag, g G 
G, then P — A/„ for some non-zero A G K. 

Lemma 3: For the finite group Gl of ( fT4] i if there exist a 
matrix P which commutes with all the representation matrices 
of the generators of Gl then it commutes with all the 
representation matrices, i.e., 

FA(7,) = A(7,)F, V^ = 1,2,--- ,L, P i R{Gl) 
=^ PA(7) = A(7)P, V7eGL. 

Proof: Let for an arbitrary element 7 of R{Gl), the 
representation in terms of those of the generators be 



A(7) = A(7,i)A(7,2)---A(7,i). 



Then, 



FA(7) = PA(7,a) • • • A(7,i) = ^(7,1)^ • • • ^(7,^) 
^ A{ja) ■ ■ ■ A{j,l)P = A{-i)P. 

■ 

Lemma 4: If is a 2" x 2° irreducible representa- 

tion of GA2a+i and for a M e M'^°^'^'^\ 

{M}[j{{A,}fJ,'\{Ak}} 

is also an irreducible representation of GA2a+i, then, M = 

Proof: Since 2a + 1 is an odd number, the product of 
the representation matrices of the generators of the CA2a+i 
commutes with all the generators (Proposition A. 2 of [4]). 
Hence from Lemma [3] this product term commutes with all 
the elements of the finite group generated by the generators 
of GA2a+i- Then, from Schur's Lamma it follow that, 

n2a+l 
A, = Ai/„x« for some Ai G { + 1, -1}. 
i—l 

By the same argument it follows that, 

r2a+l 

From the above two equations we have 



AM = A2/„xn for some A2 G {+1,-1}. 



Ak 
Ak 
M 



A2 

AM 
±Ak. 



for some A G { + 1, —1} 



Now we are ready to prove the main result of this paper, which 
is an achievable upper bound on the rate of the US-SSD codes 
(not necessarily CUW-SSD codes) which is larger than that of 
the CODs. To the best our knowledge though SSD codes with 
rates meeting this bound have been reported no where this 
bound has been proved. 

Theorem 5: The rate ^ of an 2° x 2° UW-SSD code given 
by (|22] | is upper bounded by 

K ^2a _ a 



Proof: Since in ( |221 ) the set of matrices An , 2 < i < K, 
constitute an Hurwitz- Radon family of matrices, for n = 2°', 
we have, 

< 2a + 2. (23) 

Claim 1 K ^2a + 2: We prove this claim by contradiction- 
suppose ( |22] | is of rate where K = 2a + 2 and n = 2". 

Since the code is SSD, the set {Ai/}^"^^ is a set of 
skew-Hermitian anticommuting unitary matrices. Hence, they 
represent an irreducible representation of the generators of 
CA2a+i- Also, by putting j — 1 and 2 < i in (Bal l, we get. 



A^AiQ + A^qAu = 0, 2 < i < 2a + 2 
^ AuAiQ = AfgA,/ 



(24) 



Now from the set {Ai/}j^J we construct another set 



{Sj}-"2^ given by 



^ A2/A,/ 3 < i < 2a + 2 
and B2^mtt'A^i 



(25) 



Now it can easily be verified that this new set {Si}^^^^ is 
also a set of skew-Hermitian anticommuting unitary matrices. 
Hence this also represents an irreducible representation of the 
generators of GA2a+i- Further, for 2 < i < 2a + 2, using (l24l i 
and dZSl l, we have 

AiqB, = A1QA2/A,/ = A2/A^A,/ 
= A2iAiiAiQ = BiAiQ. 



Moreover, 



A1Q-B2 



2a+2 



A., 



[[ AuAiQ = B2A1Q 



(26) 

which follows from repeated use of (l24l i noting that there are 
even no of terms in the product. So Aig is a matrix that com- 
mutes with all the representation matrices of the generators of 
the GA2Q+1. Hence using Lemma |2] and Lemma |3] we have, 

AlQ = XInxn- 

If A G M, then An = AAig which contradicts On 
the other hand, if A ^ M but A G C then condition (OHi is 
violated. This means there does not exists an Aig which 
satisfies all the conditions and hence a code of the assumed 
rate does not exist. So K ^ 2a + 2. 

Claim 2 ii' 7^ 2a + 1: The proof for this claim is given in 
Appendix-III. 

From these two claims and ( l23T l it follows that 

K 2a a 
K < 2a and hence — < — — -. 

- 2°- ~ 2"" 2°-i 
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V. Diversity and Coding gain of CUW-SSD codes 

We have seen in Theorem |2] that the coding gain of a 
UW-SSD does not change when normaHzed. Hence, for a 
CUW-SSD code S the expression given by (fT2l) can be used. 
Towards this end, since CUW-SSD codes satisfy the sufficient 
conditions ( fTSl ). we have 

+ A^qAu 
= A^iA^qAu + A^.A^^qAu 
= A^jAiqAu + A^jAiqAu 
= AfjAuAiQ + AfjHAuAiQ 
= {A^iAu + A^jAu) A,Q 
= 2InAiQ = 2AiQ V k>i^j>l. 

Using (|27]i in ([121) we get. 



(27) 



DP(S') 



— = mm 

2y^ AXT^O 



(28) 



The above expression shows that the Hermitian matrix Aiq 
is special among all the weight matrices of the code, in the 
sense that this alone influences the coding gain. For this 
reason we give the name the discriminant of S to it. Since 
the discriminant is unitary, it is diagonalizable, say, Aiq — 
EAE^-*^, where E is the matrix containing the eigenvectors of 
AiQ and A is the diagonal matrix containing the eigenvalues 
of AiQ. Now as eigenvalues of unitary matrix lie on the unit 
circle and eigenvalues of Hermitian matrix are all real, the 
entries of A are ±1 only. Using this information in (l28T l we 
have 



DP(S) = — = mill 
AxT^O 



1 



2 = 1 

k 

det^ 



i=l 



|AxjpEE~^+2Axi/AxiQEAE"^ 

\Ax,\^In + 2AxuAx,QA 
A, ... 
... A,; 



det 



AxT^O 

where A^ = X^Li i^^^i ± ^^igf. 

' k 

^(Ax,/ + (-ir"Ax,Q) 



2^/n Ax 5^0 



n 

i=i 



where, Si E {0, 1} depending on the eigenvalues of Aiq. Now 
every term in the inner summation is > 0. Hence the minimum 
of DP(S') is attained when all Aa;^ except one is zero, leading 
to 



DP(5) : 



mm 



where Aiq has m number of +ls and the remaining n — m 
number of —Is as eigenvalues. As can easily be seen, this 
code is not full diversity in general, for if Axi ^ but, 
Axii — ztAxiQ, then DP(S') = 0. This proves the following 
theorem giving a set of necessary and sufficient conditions for 
a code CUW-SSD code S to have full-diversity. 

Theorem 6: Let S given in (|9]l be a CUW-SSD code with 
the variables Xi, i — 1,2,--- ,K taking values from a 
complex signal set §. Also, let 

A§,^{a-b\a,beS} 

be the difference signal set of S. Then, S will have full- 
diversity if and only if the difference signal set AS does not 
have any point on the lines that are at ±45 degrees in the 
complex plane apart from the origin. 

From the expression for the diversity product ( |29] l we see that 
the coding gain depends not only on the signal set from which 
the variables take values, it depends also on the discriminant 
AiQ of the code S via m. So, the problem of maximizing the 
coding gain involves the proper choice of the discriminant 
for the code as well as the signal set. If the discriminant 
is chosen such that it is traceless (i.e., it has trace equal to 
zero or equivalently it has the same number of H-1 and -I's as 
eigenvalues), then m — n/2 and (|29] l reduces to 



DP(S') 



2y^ Axi^Q 



(Ax?, 



(30) 



which does not depend on the discriminant of the code. 

Notice that with the traceless condition, we have the dis- 
criminant to be a traceless, unitary, anti-Hermitian matrix 
commuting with all Aij, i = 1,2, ■ ■ ■ , K. We conjecture 
the following: 

Conjecture: For a given signal set the diversity product 
expression ( |29] l is maximum when 2m = n, i.e., when the 
discriminant of the code is traceless. 

If this conjecture is true, we are left with only the problem 
of finding the signal set S such that the DP is maximized. 

A. Diversity product calculations 

In this subsection we will show that it is possible to 
achieve the same diversity product as that of MDC-QOD codes 
described in [13] through our code, for both rectangular and 
square-derived QAM constellations. Towards this end, let us 
first consider the rectangular case. Say, = yu + jyiQ G 
^i,Vi. Let us form the complex symbols, Xi = xu+jXiQ,! < 
i < K in the following way. 







yu 









where. 



T 



(29) 



1 1 
vJ2 



V2 



V2 
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and construct CUW-SSD code with these variables. Then using 
( l30t it can be shown that the diversity product of our code is 
dependent on the CPD (Co-ordinate Product Distance) of Ai, 
i.e., 

DP mm \2Ay,jAy,Q\i. 

It can be further shown that this is exactly equal to the diversity 
product of a normalized (the codeword is multiplied by an 
appropriate constant so that the total transmitted power is 
N^, where Nt is the number of transmit antennas) CIOD 
code whose variables takes their values from Ai- Note that 
T is an unitary matrix. Hence the total transmitted power 
per codeword is same. From the above discussion we can see 
that if we are going to use a rectangular QAM constellation 
say, Ao, then we need to find a linear transformation matrix 
U, such that the transformed constellation Ai in Fig |2] have 
maximum CPD. Now if we form the constellation A2 as shown 
in Fig 12] and allow our code variables to take value from 
this constellation then our code will be achieving the same 
diversity product as a normalized CIOD can achieve using 
Ai. Theorem 6 in [13] gives the linear transformation matrix 
U we need. We illustrate the method of obtaining U when one 
uses the rectangular constellation 



,nid , „1 

— +] — ) ■ n.i e iVj for I = 1, 2| where 

iV, ^ { - {2N[ - 1), -(2A^f"™" - 3) • • • 

-l,l,---(2iV;-3),(27V;_i)} 

where N[ are positive integers and d is a real positive 
constant that is used to adjust total energy. Now if ei = 

2{2Nfp2Nj^' a - tan 



2Nt 



2(2Af -^+2^1-1) 



, £2 



61 = tan 

by, 



-1 / V5-1 



) and 6*2 = (a — 6*1 ) then V is given 



V 



cos(6'i) sin(6'i) 

V2ei V2e2 

— 3111(6*2) 005(82) 

V2er V2e^ 



Following the above mentioned method we have calculated 
diversity products of our code for 8(4 x 2) and 32(8 x 4) 
rectangular constellations. For square or square-derived 
constellations we follow the same procedure as explained 
above. The only difference is now we use the linear 
transformation matrix \J given above with iVi = iV2, where 
N\ is the nearest even square that is greater than or equal to 
the size of the constellation. In Table 1 below we compare 
the diversity product of our code (CUW-SSD) with that of 
MDC-QOD for various constellations. All these calculations 
were done assuming total constellation energy equal to 1. 



u 



T-iU 



Fig. 2. Linear transformations of constellations 



TABLE I : Diversity Product comparison 



Constellation: 


4-QAM 


8-QAM 


32-QAM 


Square derived 








MDC-QOD 


.1672 


.0757 


.0187 


CUW-SSD 


.1672 


.0757 


.0187 


Constellation: 


4-QAM 


8-QAM 


32-QAM 


Rectangular QAM 








MDC-QOD 


.1672 


.0699 


.0167 


CUW-SSD 


.1672 


.0699 


.0167 



We see that diversity product of our codes matches exactly 
with those of comparable MDC-QOD codes. Hence it is 
expected that the error performance will also be same. This has 
been verified through simulation results given in the following 
subsection. 



B. Simulation Results for our SSD codes 

In this subsection we provide some simulation results. The 
simulations have been carried out for one receive antenna only. 
We have compared the error performance of our code with 
the best known SSD code in the literature [13]. We performed 
simulations for 2,3 and 5 bits per channel uses respectively. 
For 3-bits per channel use and 5-bits per channel uses we have 
used both rectangular and square derived QAM constellations. 
We derive a "square derived q-QAM" in the following way: 
We take a nearest square number p which is greater than q, 
and from the p-QAM delete the larger energy p — q points 
and then translate the resulting constellation so that its CG 
is at the origin. In Fig. [3] and Fig. |4] we have shown square 
derived 8-QAM and square derived 32-QAM constellations 
respectively. In Fig. |5] we compared the performance of our 
code with MDC-QOD at 2 bits per channel use (We used 4- 
QAM) and it matches with the theoretical results suggested by 
the fact that the diversity product is same for both the codes as 
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shown in TABLE I. Now for spectral efficiencies of 3-bits per 
channel use and 5-bits per channel use we see from the Table I 
that both for rectangular QAM and square derived QAMs the 
diversity product of our code is same to that of MDC-QOD 
codes [13]. Hence we expect that the error performance of 
both the codes should be same. We see in Fig. |6] and Fig. [T] 
respectively that this is indeed the case. 



e MDCQOD with 4-QAM. 
CUWSSDwith 4-QAM 




10 11 12 13 14 15 16 17 18 19 20 
SNR al the receiver ( dB ) 

Fig. 5. Comparison of CUW-SSD code's performance with MDC-QOD code 
at 2 Bits per Cliannel use. 



QASK Constellalion 



Fig. 3. Square derived 8-QAM constellation. 



and a pair of non-zero real numbers a, f3, define the Trans- 
formed Non-Unitary code to be 



S't = ^ {xiiTii + XiQTiq) 



(31) 



QASK Constellation 
Fig. 4. Square derived 8-QAM constellation. 

VI. Non-Unitary Weight- SSD codes from Clifford 

ALGEBRAS 

In this section we obtain a class of non-unitary weight SSD 
codes from CUW-SSD codes by employing linear transforma- 
tions on the weight matrices. 

Definition 5: For a normalized UW-SSD code 



S 



K 

E 

i=l 



{xiiAii + x^qA^q) 



where 



From 



Til = oiAu + pAiQ 
TiQ ^ aAu - PAiQ. 

{air, + f3AiQ)"{aIn + /3Aiq) 
= (a/„ + PAiQ){aIn + (3Aiq) 
= a^In + 0^AIq + 2a[iAiQ 
= a^In + 13^ In + 2al3AiQ 
= (a^ + /32)/„ + 2a(3AiQ 



(32) 



/5 = 



it follows that aAu + (3Aiq is not unitary unless a 
which ensures that St is not a UW-code. 

Theorem 7: The Transformed Non-unitary code given by 
(mi is SSD. 

Proof: Observe that Tu and Tig are Hermitian and 
Til, TiQ, I = 2, 3, • • • , X are anti-Hermitian. By construc- 
tion AiQ and Au = I commute with all Aij , AiQ , i = 
2, 3, • • • , K and hence Tu and Tig commute with all 
Tu, T,Q, t = 2,3,--- ,K. Now, given 



^iiAjQ+AfQAu 



A"qAjQ + A^r.Ai 



1^ 



l<i^j<K, 
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- CUWSSD with R8-QAM, 
MDCQODwith R8-QAM, 
MDCQOD with Sq-derived 8-QAM. 

- CUWSSD wittiSq-derived8..QAM. 




SNR at the receiver (dB) 



Fig. 6. Comparison of CUW-SSD code's performance witli MDC-QOD 
code at 3 Bits per Channel use with Square-derived and Rectangular 8-QAM 
constellation. 



we need to prove that 



TiH rp I rpti 




l<i^j<K. (33) 



We prove below only the second equation of ( l33T l and the 
proof for the remaining two equations are similar. 
Case(i) i = 1 or j = 1: Let i = 1 and 1 < j < K. Then ^ 
at the top of the next page shows that T^jTji + T^jTn = 0. 
Case(ii) 1 < « ^ j < K'- For this case ( |35] l at the top of the 
next page shows that T^f T^/ + TfjTn = 0. ■ 

The following theorem obtains a necessary and sufficient 
condition for a transformed NU-SSD code to be a PSSD code. 



Theorem 8: The Transformed Non-Unitary code given by 
(EB is a PSSD code iff a 7^ ±/3 in Equivalently, the 
Transformed Non-Unitary code of OTT l is NU-COD iff a = 

±P in 

Proof: We need to show that a = ±/3 iff 



rjiH rri 



0, 



1,2, 



.K. 



Case (i) z = 1: In this case, 



= {aI + pAiQ)"{aI~l3AiQ)- 
= {al + l3AiQ){aI ~ PA,q) + 
' ' ' p^A' 



-{aI-l3A^Q)"{aI + l3A^Q) 
'aI-l3A^Q){aI + l3A^Q) 



MDC-QOD with Sq-deri»ed 32-QAM. 
■ CUWSSD with Sq-derived 32-QAM. 
- CUWSSD with R32-QAM. 

MDC-QQD with R32-QAM. 



S 10"' 
o 




20 22 24 
SNR at the Receiver (dB ) 



Fig. 7. Comparison of CUW-SSD code's performance with MDC-QOD 
code at 5 Bits per Chaimel use with Square-derived and Rectangular 8-QAM 
constellation. 



which is zero iff a = ±/3. 
Case (ii) i > 2: In this case, TffT.Q 



= {aAu + /3A^Q)"{aAu ~ /3A^q)+ 

(aAu - /3A^Q)"{aAu + fSA^g) 
= -[{aAu+fiAg) {aAu - pA,Q ) + 

{aAu - f3AQ){aAu + PAq)] 
= - [a^Ajj + a(3ArQAu - a(3AuA.,Q ~ 0^A^^q + 

a^Ajj - aPAiQAu + a^AuA.q + /S^A^^] 
= -2[a^Al-P^AlQ\ 
= 2{a^~P^)I 

which is zero iff a = ±/3. ■ 
Definition 6: The Non-Unitary SSD codes obtained from 
the 2°-CUW-SSD codes under the transform given by (|32] | 
are called (i) Clifford NU-CODs and abbreviated as a-CNU- 
CODs, if a = ±/? and (ii) CHfford Proper SSD codes, 
abbreviated as CP-SSD codes, if a ^ ±/3. 

Example 1: Consider the 4-CUW-SSD code defined by the 
following weight matrices 



All = h i 
Ail = h ( 
A3Q = Ai(^ 



A21 = h'SijcTs, 
AiQ = CT3 I2, 
A4Q = AiqAh 



A31 



■ A1QA21 



to obtain the code S {xi, X2,X3, X4) given by 
top of the next page. Using the transform. 



given at the 



1 1 

1 -1 



xu 

XiO 



we get the corresponding 2-CNU-SSD code given by ( [37l ) 
shown at the top of the next page. Note that the code in ( [37l ) 
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TiiT.i + TfjTu 

= {aAu + /3AiQ)"{aAji + (3Ajq) + {aAji + (3AjQ)"{aAu + (3Aiq) 
= {aAu + f3AiQ){aA^i + PAjq) ~ {aA^i + (5AjQ){aAu + I3Aiq) 
= since {aAu + PAiq) commutes with all {aAjj — (3AjQ). 



= {aAu + l3A,Q)"{aAji + (iA^q) + {aAji + (SAjq)" {aAu + PAiq) 
= - [{aAu + PAiQ){aAji + PAjq) + {aAji + (3AjQ){aAu + pAiq)] 

= - [{aAu + PAiQ)aAji + {aAu + I3A,q)(3Ajq + {aA^i + l3AjQ){aAu + pAiq)] (35) 
= - [-aAji{aAu + PAiq) - l3AjQ{aAu + PA^q) + {aAji + l3AjQ){aAu + PA^Q)] 
= - [-{aAji + l3AjQ){aAu + PA^q) + {aAji + l3AjQ){aAu + /5^iQ)] 
= 0. 



Xu + + j{x2I + X2q) 

-x-ii ~ X:iQ + j{x4i + a;4Q) 





X3I + X3Q + j{x4I + X4q) 
Xll + XlQ ~ j{x2I + X2q) 










Xll — XiQ + j{x2I — X2q) X-il — X-iQ + j{x4,l — X4,q) 

-X31 + XSQ + j{x4i - X4q) Xii - XiQ - j{x2I - X2q) 



(36) 



S (Xj, x^, x^) 



■^11 

-X 



31 



4/ 



■ 3^4:1 



^IQ 






+ 3X4 



(37) 



^2Q 



is of the form. 



Xl 

— * 
—X2 







X2 

xl 








X3 






X4 
x% 



where Xi 



' + J^(4+l)7' 



for i — 1,2, and 



X' 



for i = 2, 3. 



(i-2)Q" 



•?^(i-l)Q' 

Example 2: Consider the UW-SSD code defined by the 
following weight matrices; 



Au 
Ail 
A3Q = 



= I2 € 
J>i 



I2, 

0-2 
3 CTl 



^2/ ^ 
Aao 



h®j(y3, 
■ 3 (J I ® I2, 

-- j(Ti (g) 0-2 



A3I 

Mq - 



= 1 2 d 



CTl, 

5 jc^3 



The TNU-SSD code obtained using this UW code is 
S {xi, X2,X3,X4) given by (|36] | shown at the top of this page. 

VII. CIODS AS A SPECIAL CASE OF TNU-SSD CODES 

In this section we give a construction for 2° x 2°^ TNU-SSD 
codes making use of reducible representations of real Clifford 
algebras C^2a generated by 2a generators. Then, we show 
that we can obtain the class of CIODs from the TUN-SSD 
codes of this construction. 

Construction of 2" x 2°- CIODs : First we find the irreducible 
representation of CA2a-i- We know that the minimum dimen- 
sion in which we can get such a representation is 2"^^^. The 



2a — 1 anti-Hermitian, anti-commuting 2" 
are explicitly shown below: 



X 2° 



matrices 



^(71) 

R{l2) 
R{l3) 



3(^3 



- r 



Rh(2k)) ^if 
i?(7(2fe+l)) =lf 



00-1 
{8>0-2 



(g) CTl (7^ 

(g) (72 cr« 



(39) 



^(7(2a-l)) =0-2 erf 



where cti,(T2 and 0-3 are given by ( fTsT l. A®'" = 
A® A® A - ■ ■ ® A , ji, i = l,2,--- , (2a - 1) are the 

m times 

generators of CA2a-i with 70 = 1 being the identity element 

and R{jo)=lf'\ 

Now, define 

Au = I2® R{l^-l), l<t<2a (40) 
AiQ=AiQAu, l<i<2a 
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a{xii + xiq) + ja{x2i + X2q) 0(2:31 + x^q) + aj(x4i + x^q) 

-a{x3j + X3q) + ja{x4i + X4q) a{xij + xiq) - ja{x2i + X2q) 

P{X2I - X2q) - jPixu - Xiq) /3{x4j - X4q) - j0{x3i - X^q) 

I3{x4i - X4q) + jf3{x3i - X3q) -I3{x2i - X2q) - jl3{xu - ^iq) 



-I3{x2i - X2q) + - xiq) 

-P{X4I - X4q) - jf3{x3i - X^q) 
a(xii + Xiq) +ja{x2i + X2q) 
-a{x3j + X3q) +ja{x4j + X4q) 



-(3{X4I - X4q) + jl3{x3i - X3q) 

f3{x2i - X2q) +jl3ixii - Xiq) 
a{x3j + X3q) +ja(x4i + X4q) 
a{xij + Xiq) - ja(x2i + X2q) 
(38) 



where 



AiQ^a® i?(7o) 



(41) 



with cr being an arbitrary 2x2 unitary and Hermitian matrix. 
Now, the code 



2a 



where Tij,TiQ, 1 < i <2a are given by (I32] l is a special case 
of the codes constructed in Section Hill where the UW-SSD on 
which we are applying the transform is the one given by ( [39l ). 

A further special case is the one where we choose a = (J3 
in (l4n i which leads to the class of CIODs as described below. 
First we define a 4 x 4 permutation matrix as follows 

" 1 " 
10 
1 
10 0^ 

Then, we take a pair of variables say {xi,Xi-^-l}. 
These two complex symbols have four real components, 
{xij , XiQ, x^i^i'fj, Xfi+i)/}. We form another set of four vari- 
ables from them by applying the defined permutation: 

[PilPtQP{i+l)lP{i+l)Q]'^ = ^[Xtl XiQ X(^i+i)i X(^i+i)Q]'^ 

(42) 

Here superscript T stands for transpose of a matrix. Now for 
n = 2" we have K — 2a. Hence we choose two consecutive 
complex variables as a pair and following the above procedure 
construct the set of 2K real variables, {pii,PiQ}fji^'^- Then 
we form a linear STBC with these variables. The resulting 
code will be a CIOD in terms of the complex variables 
{xi}f^^. The following example illustrates this. 
Example 3: Let 



All = h <i 
Ail = h C 
AzQ = 0-3 ' 



1 (72 
i CTl 



A2I = /2 <S 

AiQ = 0-3 ' 

Aaq = ( 



5 (T2- 



A3I = h ( 
A2Q = CTS 



We form a TNU-SSD code by setting a 
the following code: 



2a 

E 



PiiTii 



PlI + jP2I P3I + jPil 

-P3I + jP4I PlI - 3P2I 






) jcr3 

leading to 
(45) 






PlQ + 3P2Q P3Q + jP4Q 

-P3Q + jP4Q PlQ - 3P2Q 



Now using ( |42] | the code becomes 

Xll + jX2Q X31 + jX4Q 
-X-sl + jX4Q Xll - jX2Q 




which is a 4 X 4 CIOD. 

Example 4: Here we form an 
our approach. 



X21 H 
-X41 



JXlQ 
t- 3X3Q 



X4.I 
X2I 



■3X3Q 
3XIQ 



X 8 CIOD code following 



All = h ( 

A31 = h a 
A5I = I2 <5 

AiQ = 0-3 



)/2 C 
)/2 <i 

ai ( 
5/2 



'/2, 
CTl, 

D/2, 



Xi 0-3 (Xi 0-3 

?1 /2 172 

5 0-2 ® 0-3 
z = 2,3,- 

1 

2' 



• ,6. 
and the 



A21 = jh 
Aai = h 
Aei = h 
AiQ = AiqAu, 

Now we form the code as in ( |45l l, with a — j3 
transformed variables {pUtPiQ^^^i as shown in ( |43] | at the 
top of the next page. Now using ( l42b we get ( l44b as shown at 
the top of the next page which is the same as the 8x8 CIOD. 

Remark 2: It is interesting to observe that (l40t represents 
an reducible representation and this construction based on 
reducible representation leads to NU-SSD codes and CIODs. 
We are not aware of any other code constructions that make 
use of reducible representations of groups. 

VIII. Discussion 

In the most general form a STBC is simply a finite set of 
matrices with complex entries. One way of obtaining a STBC 
is by first specifying a design as in ([TJ and then let the variables 
{xi]f^i take values from a finite set of complex numbers like 
M -ary PSK and QAM. Notice that two different designs taking 
values from two different signal sets may result in the same 
STBC (finite set of complex matrices). It is important to notice 
that the attribute of single-symbol decodability is that of the 
design and not that of the resulting STBC when a signal set is 
specified for the variables. We will explain this by an example: 
Note that, 

XiI''3X2Q X2I+3X1Q 
~X2I ~ jXiQ Xll - 3X2Q 

is a linear design which is a 2 x 2 SSD code. If ^ is a finite 
subset of the complex field from which the variables take 
values from, then the resulting STBC is the set of matrices 

{xiiAii + xiqAiq + X21A21 + x2qA2q} (46) 

where xn + jxiQ e .A, i = 1, 2 and 

' 1 



A 



II 



A 



21 



. 1 
1 

-1 



.A 



IQ 



,A 



2Q 





-3 

-3 







-3 
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PlI + jp2I P3I + jP4I P5I + jp6I 



-PSI + JPil PlI - JP2I 



'P5I + 3P6I 

P5I 











JPiil 





PlI - jP2I 
—Pil + jPil 










-P5i - jpai 

P3I + jPil 
PlI + jP2I 








PlQ + jP2Q P-iQ + jPiQ 
-P3Q + JPiQ PlQ - jP2Q 



-P5Q + JP6Q 






P5Q - jp6Q 



PlC 








+ jPnQ 


- jP2Q 







-P5Q - jP6Q 
P'iQ + jPlQ 



-P3Q + JPiQ PlQ + JP2Q J 



(43) 



Xll +jX2Q 
-X31 + jXAQ 
-X51 + jx&Q 









X3I + jXAQ 
Xll - jX2Q 



X5I - jX6Q 








X5I + jXQQ 



Xll - jX2Q 
-X31 + jX4Q 










-X51 - jxeQ 

X3I + jXiQ 
Xll +jX2Q 













X2I + jXlQ 
-X4I + jX3Q 
-X6I + jX5Q 










Xil + jX3Q 
X2I — jXlQ 



X6I — jX5Q 








X6I + jXBQ 



X2I - jxiQ 










— Xqi — jXsQ 
X41 + jX3Q 



-X4I+JX3Q X2I+JX1Q J 



T = 



Now consider a 2 x 2 real non-singular linear transform matrix, 

cos(p) sin(p) 
—sin{9) cos{9) 

so that corresponding to every point xn + jxiQ e A there 
is one and only one point yij + jyiQ G A. Now the set of 
codeword matrices in ( |46] | can be also be written as. 



and 


Vii 




Xil 








XiQ 



{yiiAii + yiqAiQ + y2/^2/ + 2/2Q^2q} 
where yu + jyiQ e A,i = 1,2 anA 



(47) 



All = cos{9)Au - sin{e)AiQ 
AiQ = sin{e)Au + cos{e)AiQ 
Mi = cos{e)A2i - sin{9)A2Q 
A2Q = sin{e)A2i + cos{6)A2Q 

It is obvious that ( |46] | and WT\ represent the same STBC but 
in (|46] | the weight matrices are unitary but for any non-zero 9 
the weight matrices in (l47b are not unitary. 

In [13], [14], the authors start from a QOD and taking 
appropriate transformation of the variables of the design obtain 
UW-SSD designs which intersect with the YGT codes. Further 
transformations are employed to maximize the coding gain 
which result in NUW-SSDs. It is an interesting open problem 
to identify the transformations which result in the classes of 
NUW-SSD codes obtained in this paper 

Another important direction for further research is to settle 
the conjecture regarding the maximum diversity product of 
CUW-SSD codes: For a given signal set the diversity product 
expression ( |29] ) is maximum when 2m = n, i.e., when the 
discriminant of the code is traceless. 

Another important observation which opens up further 
investigation is the following. The choice of CT3 in ( |4TI) is 
responsible for the codes of the construction resulting in 
CIODs. The construction will continue to work leading to 
codes with different structures for different choice of a 2 x 2 
matrix as long as it is Hermitian. 



Appendix I 
Quadratic Spaces and Clifford algebras 

A. Quadratic Spaces and Clifford algebras 

In this subsection we briefly describe the notion of quadratic 
forms and Clifford algebras along with their basic structural 
results needed for our purposes. The proofs and further results 
concerning quadratic forms can be found in [30] and [29] and 
concerning Clifford algebras can be found in [31], [32] and 
[33]. 

Let V he a finite-dimensional vector space over the 
real field M. A quadratic form (QF) on is a mapping 
Q -.V such that 

(i) Q{av) = a^Q{v), a G M, v eV 

(ii) the associated form 

B{v, w) = i {Q{v) + Q{w) - Q[v -w)}, v,wC,V 
is bilinear 

When such a QF exists, the pair (V, Q) is said to be 
a quadratic space. Note that every vector space over R 
becomes a quadratic space with respect to the trivial quadratic 
form Q{v) =0, M v€V. 

Let p, q be non-negative integers with p + g = 71 > and 
define the quadratic form on M^+'J by 

for u = {ui,--- ,Up+q); the resulting read quadratic space 
is called (p, q)-Minkowski space and we denote it by 
(MP'?,gp,g). Clearly, M"^°,(3„,o reduces to (M",-|.|2) and 
R°'",<5o,n reduces to (R",|.p) where |.| is the Euclidean 
norm given by 

W? = K + "2 + --- + 

Now, let (y, Q) be an arbitrary quadratic space and a basis 
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of V. Then 

B{u, v) = Qiv) = ^ B{ei, ej)viVj, = X! 

and if there a basis which is B-orthogonal in the sense that 

B(e,,ej) = 0, i^j, 

the expression for Q{v) reduces to the diagonal form Q{v) = 
J2iQi^-i)''^i- Such a basis is easily constructable. The subset 
of V given by 

Rad{V,Q) = {w eV\B{u,w) =0, V ueVj^V^ 

is called the radical of {V, Q). The quadratic space (V, Q) is 
said to be non-degenerate if Rad{V,Q) = {0}; otherwise it 
is said to be degenerate. The space V can be written as the 
B-orthogonal direct sum 



V = Rad{V, Q) e Radiy, Q)- 



of Radiy, Q) and its i?-orthogonal complement. 

Lemma 5: Let (V, Q) be a quadratic space with B- 
orthogonal decomposition as in ( |48] l. Then, 

(a) g == on i?arf(V^,Q). 

(b) Rad{V, Q) _L, Q is isomorphic to W''^ where p, g 
depend only on Q. 

Definition 7: Let A be an associative algebra over the field 
M with identity 1 and 7 : ^ A an M-linear embedding of 
V into A. The pair (A, 7) is said to be a real Chfford algebra 
for (V, Q) when 

1) A is generated as an algebra by {7(u) : v e V} U {Al : 

A e M}, 

2) {l{v)f = -(3(w)l, M veV. 

The second condition in the above definition ensures that A 
is an algebra in which there exists a "square root" of the 
quadratic form —Q. 

Definition 8: The Pauli matrices in C^^^ are 



Ao 
A2 



1 

1 

-J 
J 



1 

-1 

1 

1 



and the associated Pauli matrices are 





■ 1 


■ 




j 


" 


Mo = 





1 


, Ml = 





-j _ 








1 ■ 




■ 


J 


M2 


-1 







. J 






It is easily seen that A^ = Aj = A§ = / and /i^ = /ij 
— /. Moreover, AjAfe = —jXi and /ij/ifc = when {j, /c,^} 
is a cyclic permutation of 1,2,3. Pauli matrices and their 



associates occur throughout the theory of Clifford algebras. 
For instance, let. 



Uo,o 


= {atJo : a G 


M 


}, 


Ui.o 






X y 




X 






. y ^ . 






Uo,i 






X y 










. -y X 






Uo,2 






Xo + 








-X2 + 


jX3 








Z\ Z2 










— Z2 





x,y e 



Xi G 



Zt e 



Each of the above is an associative subalgebra (over \ 
C^^2 having an identity element, and 



of 



Uo.o = 



Ui,o = 



3,1 =C, Uo,2 = 



where H is the Hamilton's algebra of quaternions. As the 
notation suggests, Uj, ^ also is a Clifford algebra for MP'"^ with 
respective embeddings 7 given by 



(48) 0^0, y^ 2/A3, 



y ^ 2/M2, 



(a;i,a:2) 



Xl/ii + X2M2- 



Definition 9: We will call the real Clifford algebras for 
(K^'"^^, Qi,„_i) to be Minkowski Clifford algebras and those 
for (M'^'", Qo.n) to be Euclidean Clifford algebras. 



Appendix II 

CUW-SSD CODES FROM MINKOWSKI CLIFFORD 
ALGEBRAS 

In this section we describe another construction of UW- 
SSD codes based on representations of Minkowski Clifford 
algebras. 

Theorem 9: The n x n UW code given by 

K 

{x^lA^I +X^QA^Q) (49) 

i=l 



is UW-SSD if there exists a matrix Aiq satisfying the follow- 
ing interrelationships with the weight matrices: 



A" 


= -A^i 


A^iAji 


= -AjiA^ 


A" 


= ilQ 


AiqAu 


= -AuAi 


A,Q 


= AiqAu 



AjiAu, l<i^]<K 



(50) 



(Note that Aiq is only an intermediate matrix using which the 
set of matrices A^g, i — 1,2, ■ ■ ■ ,K are defined.) 

Proof: The proof is by direct verification of (|5]l for the 
weight matrices of the code. 

AfiAjQ + A^qAu = Ai^AjQA,! + A^^A^^Au 
= AuMqA^i + AjiAxqAu 
= {AfiA.i + A^,Au)Kq 

= O(ilQ) = 0. 
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This shows that dSal i is satisfied. Next, we show that ( fSbb is 
also satisfied: 

A^jAji + AfjAu = -{AuAji + A^iAu) = 0. 

To prove that (l5c] ): 

^"q^jQ + AfgM = A^i^^qM^jI + AfiA^QA^QAu 
= ^"Aji + AfjAii 
= -{AuAji + AjiA^i) = 0. 

This shows that the code © is UW-SSD. ■ 

Theorem 10: Consider the following 2" x 2° weight matri- 
ces 

All =jaf 

A^i = Rh^+l), 2<i<2a, 
and A,Q = AiqAu, l<i<K 
where Aiq = if ^jai 

and (Ji,a2 and 173 are given by ( fTsl l. With these weight 
matrices the resulting 2° x 2" code S{xi,X2, • • • , a;2a) given 
by (|52] | at the top of the next page, where 



(51) 



Pa:, 



and 



Xil + JXiQ 

Xil -jXiQ 
-jXiQ -Xil 
-XiQ jXiI 
jXii XiQ 

is a UW-SSD code in 2a complex variables with rate (2;^). 

Proof: From the representation matrices of Lemma [T] and 
by the construction of weight matrices it is easily checked by 
direct verification that all the sufficient conditions of Theorem 
|9]for an UW-SSD are satisfied. ■ 
It can be verified by direct computation that the set of 
weight matrices given by ( BTI ) constitute a 2" x 2" matrix 
representation of the Clifford algebra Ui,2a-i and the set of 
weight matrices given by ( fTSl ) constitute a 2" x 2" matrix 
representation of the Clifford algebra lLJo,2a- The quadratic 
space associated with the Uo.2a-i is the Minkowski space 
and the quadratic space associated with the Uo.2a being the 
Euclidean space. To highlight this difference we associate the 
name Minkowski to the codes given by ( |52l ) as follows: 

Definition 10: The 2" x 2" STBCs given by (|52]i are defined 
to be a-Minkowski-Clifford Unitary Weight SSD (MCUW- 
SSD) codes. 

The 1-MCUW-SSD code is 



S'(a;i,a;2) = j(Jxi + Px 



-X2Q-JXU XIQ+JX2I 
XlQ - 3X21 X2Q - jXlI 



and the 2-MCUW-SSD code is 

S{Xi,X2,X3,X4) 

= j(^X3 1x1 +^2 Px2 + 0-1 <^xs + 0-2 '^Xi 

Xll -jXiQ <> -X2Q ~jX2I 

_ -jXlQ ~XU \ ^ [ -jX2I X2Q 

X3I -jX3Q 1 . ^ r X41 ~jX4Q 

-JX3Q -X3I J ^ [ -JX4Q -X41 



+(71(8) 



which is 



jxil — X2Q XlQ + jX2I 

XlQ + jX2I X2Q - jXlI 

-X3I + jXil XiQ + jX3Q 

X4Q + jXsQ X31 - jX4I 



X3I + 3X41 X4Q - jX3Q 

X4Q ~ jx-AQ —X31 — jX4I 

-X2Q — jXlI —XlQ + jX2I 

-XlQ + jX2I X2Q + jxil 



A. Normalized MCUW-SSD codes 

In this subsection we show that if normalization is carried 
out on the MCUW-SSD codes then it turns out to be the same 
as the CUW-SSD codes. 

Theorem 11: The normalized version of the code ( |49] l sat- 
isfying the conditions of dSOl l satisfy the conditions given by 
(O. 

Proof: Let 

k 

S" = ^ (xiiAii + XiqAiQ^ 

i=l 

be the normalized version of ( |49l ) obtained by the substitution 

Ail — A^jAii 
AiQ = A"jAiQ. 

Notice that Au = / and 

AiQ = A^jAiQ = A^jAiqAu ^ -A^jAuAiQ = -Aiq. 
Fov 2 < i < K, We have 



A^j = {A^jAu)" = AfjAiH = -AuAu 
= AuAu = -AfjAi/ = -Ail. 

For 2 < i ^ j < K, we have 

AiiAji = A^jAuA^jA^i = AuAu All Aji 
= -AiiAjiAiiAii = -AjiAii. 

Also, we have, 

ifg = «^iq)« = A^qAu = A^.A^^Au 
= KA?qAii = A^AiQ = if^. 

For 2 < i < we have 



(53) 



(54) 



(55) 



A,Q = A^jA,Q = A^jAiqAu 

= -AllAiQAii= AiqAiiAu = -AiqA^jAu (56) 
= —AiqAu = AiqAu. 

We proceed to show that Aiq commutes with all Aij for 

2<i: 

AiqAu = -A^^A^jAu = AiqAu Au 

= -Au AiqAu AuAu Aiq = -A^jAuAiq (57) 

= {A^jAu){-A4q) = AuA^Q. 

The equations (l53]) - (l57l) show that all the conditions of (fTsl) 
are fulfilled. ■ 
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If P.. + j^f' (8) fT., + if'^ ^1 ^3"""" ^...-1 + ^2®°"' ^2 <^f' '^x. 



(52) 



Appendix III 
Proof for the claim k ^ {2a + 1) in Theorem[5] 

Proof: The proof is by contradiction- suppose K — 2a+l 
in (I22I 1. 

By putting j — 1 and i > 2 in (l5ab we get, 

A^AiQ + Afg^i/ = 0, 2 < i < 2a + 1 
A./AiQ = A^A,/, 2 < i < 2a + 1 



^ AiqAu = AuA"q for2 < i < 2a + 1. (58) 



Define 



so that 

AiQ = H + S, H^H" and S"^ = -S. 

Now using dSSl ) we have, 

{H + S)Au = Aii{H ~ S), 2<i<2a + l. (60) 

Also, let us define Pi and Qi by 

iJA,/ = A,7P,; SAu = A,/Q, 2 < i < 2a + 1. (61) 

Note that Pi is Hermitian and Qi is anti-Hermitian. Now from 
(I6OI 1 and (HB we get, 

A./ (/^z + Qz) = Au (H - ^) 

which implies 

P, + Qi = H - S 2<i<2a + l (62) 
taking Hermitian of both sides of which we get, 

P,-Q,^H + S 2<i<2a+l. (63) 
Adding and subtracting ( l62b and ( |63] ) we get, 

i7, Q, = -5* 2 < i < 2a + 1 

which implies 

HAu = S-Ai/ = -AiiS 2 < i < 2a + 1. (64) 

Now from ( l64b . we see that the Hermitian matrix commutes 
with all Aj/'s for z = 2---2a + 1. But this set of A[jS 
represents an irreducible representation of CA2a, and hence 
from Lemma Q and Schur's lemma, H = ain- Now from 



we have Aiq — aIn + S and since ^ig is unitary, we 
have 

[aln + S){ah + S)" ^ In 

^ {alnxn + S) {ainxn - S) ^ In 
^ {a'^Inxn - S'^) = In 
^ 52 = - (1 - a^) In 

^ S = PiM, 

where M is an unitary skew-Hermitian matrix with /3i e M 
and from ( l64l ) 

MAu = -AiiM, 2 <i <2a+l. 

Note that a < 1, because otherwise S can not be a skew- 
Hermitian matrix. 

A nondegenerate irreducible representation of CA2a+i can 
be found from an irreducible representation of CA2a in the 
following way (See Proposition A. 6 of [4]) : If Tl2a{ji), i = 
2, 3, • • • 2a + 1, is a representation of the generators of CA2a, 
then a representation of the generators of CA2a+i can be 
generated as the set TZ2a+ihi) = 'R-2a{li), i = 2,3,---2a + l 
and 7^2a+l(72a+l) = ±jn?=2^2a+i(7i)- Using this fact, 
if the set {Ai/I^^J^ is an irreducible representation of 
CA2a then the set {±jn?=2 ^^^^1 U {^i/lS ^ is an iiTe- 
ducible representation of CA2a+i- Now, we have the two sets 
{M}[j{Au}TJ2' and {A2a+2}V}{Au}tV where, 

|-2a+l 
U=2 

constituting two irreducible representations of CA2a+i- Hence 
from Lemma |4] we have M = ±^20+2 and also, 

AiQ ^ {aIn + PA2a+2), whcre ^ ±/3i € K. 

Now, AiqA^q = In^ {aIn + f3A2a+2) {aIn ~ PA2a+2) = 

= 1. 



(65) 



n2a+l 
1 — z 



Putting i ~ 1 and j > 2 in ( pat we get, 

AjQ + A^Q =0 for 2 < j < 2a + 1 

^ AiQ^'.Q = -A'^qA^q since A^-q - AiqA'.q. 

Now, from for 2 < j < 2a + 1 

^iQ^'iQ = ^A'"qA^q 

=^ {aIn + l3A2a+2)A'jQ = aA' jQ - PA'jQA2a+2- 

Therefore, 

A2a+2A'jQ = -A'jQA2a+2, 2 < j < 2a + 1. 
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Now the set {^20+2} U {^'4Q}i=2^^ satisfies all the con- 
ditions required for it to be a faithful representation of 
the generators of the CA2a+i-^y the similar arguments as 
given above if we assume A'2a+2 — jTl^^J^^'iQ' then 
{^'20+2} U {^'«q}?=2^^ another irreducible representation 
of the CA2a+i- Therefore by Lemma |4] we get 

A2a+2 = ±A'2a+2 = ±jI[^^^1^ A\q . (66) 

Now {Aii}^^^ and {A' iq}^"^^^ are two different irreducible 
representations of CA2a- But from Proposition A. 5 of [4] we 
know there is only one 2'^ dimensional irreducible representa- 
tions of CA2a- Hence these two are equivalent representations 
and there exists a special unitary matrix V, i.e, det V — 
1; V"V = /„, such that, 

A',Q = 2<i<2a + l 

where is a permutation of the set {2, 3, • • • 2a + 1}. Now, 

A2a+2 - ±A'2a+2 = V" {±jY[^^J^' Au}V (67) 

- ^^''{7^2a+i}^^, where 7 e { + 1, -1}. 
Using this equation we see that 

AlQ = {aI„+PA2a+2) = V"{aln+ [3lA2a+2)V 

and 

A,Q = AiqA'.q = V" {ain + PlA2a+2} VV"Aj,^,)iV 

= V" {aAp(^^i + /37^2a+2Ap(,)/} V, 2<i<2a+l. 
Now, defining 

Mo = In, No = (a/„ + /37^2a+2) ; 

N, = (aAp(,)/ + /97^2a+2Ap(,)/) ; Af, = VAuV"; (68) 
we have 

Au = V"M,V; Aq = V"N,V; l<i<2a+l. (69) 

Notice that the matrices Mi and Ni are skew-Hermitian. Now 
for 2 < i ^ j < 2a + 1, the following requirement for SSD 
code, 

AfjA^Q + A^qAu = 

translates to, in view of ( |69] l, 

V"{Ml^Nj + NfM,}V = 
i.e., M^Nj = -NjAU, 2 < i ^ j < 2a + I 

Now, for a specific value of i = fc, 

MkNj = -NjMk 2 < j ^ k <2a+l. 
On the other hand, 

M,jA2a+2 

= VAuV"^A2a+2 

^ VAuA2a+2V" using ^ 

= -VA2a+2AuV" 

= -jA2a+2VAuV" using (I67]i 

= --fA2a+2M„ for l<i< 2a. 



In particular, 

MkjA2a+2 = -7^2a+2Mfc. 

From ( |66] l, we see that {^20+2} Ui^ig} 
irreducible representation of CA2a+i- Therefore, 
{^^2a+2^^}U{^^',Q^^} is also an irreducible 
representation of CA2a+i since V is an special unitary 
matrix. But, 

VA'2,+2V" = ±7^2a+2 (using m) 
VA'^qV" =N,, 2<i<2a+l, (using 

Therefore {7^20+2} U is representation of 

^^20+1- 

Since {7^2a+2} U {N^}tt' and 

{lA2a+2,Mk}[j{{N^}tV \ {^k}} are two irreducible 
representations of the generators of the Clif f2a+i, from 
Lemma |4] we have, 

Mk=cNk, ce{+l,-l} 

which leads to 

Aki = V"MkV = cV"NkV = cAkQ from dSS- 

contradicting the requirement (|2]l. Hence, 

i^T^ (2a + l). 
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